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METHOD AND APPARATUS FOR PROVIDING 
RATE CONTROL IN A VIDEO ENCODER 



This application claims priority from U.S. 
provisional application no. 60/102,800 filed 
October 2, 1998. 

BACKGROUND OF THE INVENTION 

The present invention relates to video processing, 
and more particularly to a method and apparatus for 
controlling the rate of data production by multiple 
encoding engines provided to compress video in a 
television encoder, such as a digital high definition 
television (HDTV) or standard definition television 
(SDTV) encoder. 

The following references are relevant to this 
disclosure : 

1. Advanced Television Systems Committee (ATSC) 
A53 Standard entitled "ATSC Digital Television 
Standard. " 

2. ATSC A54 Standard entitled "Guide to the use 
of ATSC Digital Television Standard." 

3. ISO/IEC 13818-2 "Generic Coding of Moving 
Pictures and Associated Audio: Video" (MPEG2) . 

4. ISO/IEC JTC1/SC29/WG11/MPEG93/457 "MPEG2 Test 
Model 5 . » 

5. "Rate Control for the Grand Alliance Prototype 
Encoder, " Siu-Wai Wu, memo distributed to the 
Grand Alliance Video Compression Specialist 
Group, November 1994. 
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Rate control is an essential part of a video 
encoder. In an HDTV encoder, the picture is processed 
using multiple encoding engines for data compression. 
These multiple encoding engines operate on the picture 
5 simultaneously, but share a common data buffer. Thus, 
the rate at which data is produced by the multiple 
engines must be carefully regulated in order to prevent 
buffer overflow, buffer underflow, and other 
problematic conditions. 

10 In the past, rate control algorithms have been 

proposed for use in conjunction with a single video 
compressor. See, e.g., "MPEG2 Test Model 5" referred to 
above. In the approach adopted by the Grand Alliance 
for encoding HDTV, the parallel encoding engines are 

15 synchronized at the video slice instead of frame level; 
thus, the rate control can be treated as if only a 
single compressor were provided. None of the prior art 
schemes provide a robust solution to the problem of 
regulating the rate of data production by a plurality 

2 0 of compressors, in order to control the quantization of 

a digital video encoder that uses parallel compression 
engines . 

It would be advantageous to provide an efficient 
rate control algorithm to regulate the rate of data 
25 production by multiple encoding engines to optimize 
video quality. It would be further advantageous to 
implement such an algorithm in the video encoder's 
existing controller microprocessor. The present 
invention provides a method and apparatus enjoying 

3 0 these and other advantages. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, rate 
control is provided in a video encoder having multiple 
5 compression engines that process a picture 

simultaneously and share a common buffer. Nonlinear 
feedback is used to force a quantizer scale at the last 
slice of an image panel to be approximately the same as 
the quantizer scale at the first slice of the image 
10 panel. This avoids visible artifacts caused by abrupt 
Q changes in the quantizer scale at the panel boundaries. 

Jff A target bit rate for a group of pictures (GOP) is 

p adjusted based on the number of film pictures and non- 

film pictures currently in the processing pipeline of 
nj 15 the compression engines. Since non-film processing in 
EH general requires a higher target bit rate, this 

r-s adjustment allows the rate control algorithm to adapt 

=C when the video switches from film to non-film or vice 

versa . 

O 20 The buffer level is used to control the start of a 

^ new GOP. If there is not sufficient space in the 

buffer to accommodate the intra -coded (I) frame, the 
start of a new GOP is delayed. 

More particularly, methods and apparatus are 
25 provided for controlling the quantization in a digital 
video encoder that comprises a plurality of parallel 
compression engines. A target quantization level is 
determined for a video frame. The target quantization 
level is applied to the first slice of every video 
3 0 image panel of a plurality of panels representing the 
video frame and being processed in parallel by the 
video encoder. The quantization level is driven toward 



the target quantization level at the last slice of each 
of the image panels. 

The driving step can use, for example, piecewise 
linear feedback to drive the quantization level of the 
last slice of each of the image panels toward the 
target quantization level. The feedback can compensate 
for variations in the quantization level between the 
first and last slice of each image panel. 

A group of pictures (GOP) target bit rate can be 
adjusted based on a number of film pictures and non- 
film pictures currently in a processing pipeline of at 
least one of the compression engines. A higher target 
bit rate can be provided for non-film pictures. 

A buffer level of the video encoder can be used to 
control the start of a new group of pictures (GOP) . 
The start of a new GOP is delayed if there is 1 not 
sufficient space in the buffer to accommodate an intra- 
coded (I,) frame for the new GOP. 

Every input picture can be partitioned into a 
fixed number of horizontal panels, wherein each of the 
panels is compressed by a separate compression engine. 
The panels can be simultaneously compressed during a 
frame time. The compressed panel data are stored 
locally at the compression engines for subsequent 
transfer to a video buffer of the video encoder within 
a next frame time. In order to form a transport 
packet, data are retrieved from the buffer at an 
average rate equal to a specified video bit rate 
whenever the buffer has at least one transport packet 
payload's worth of data. Null packets are substituted 
for video packets to maintain a constant transport bit 
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rate whenever the buffer level falls below one 
transport packet payload's worth of data. 

A reference quantizer scale is calculated for each 
of the compression engines. The reference quantizer 
5 scale is calculated based on an accumulation of 

quantizer scale values for the compression engine 
(PanelSumQuant) , an accumulation of the number of bits 
generated on that compression engine (PanelBitCount) ; 
an accumulation of the number of macroblocks processed 

10 on that compression engine (PanelMbCount) ; and a 

fullness level of a video buffer of the video encoder 
(VideoBuf f erLevel) . The compression engine modifies its 
reference quantizer scale based on a local buffer 
fullness to generate a final quantizer scale value for 

15 use in quantization. A panic mode can be initiated by 
the compression engine if the final quantizer scale 
value is higher than a predetermined maximum value. 
The panic mode forces all or part of the DCT 
coefficient to take on a zero value. 

20 A method is also provided for controlling the rate 

at which data is processed by a digital video encoder 
using a plurality of parallel compression engines to 
compress successive macroblocks of video data. Frame 
level rate control is provided for successive video 

25 frames in accordance with a picture start interrupt 
service routine once per coded picture. Macroblock 
level rate control is provided in accordance with a 
rate control interrupt service routine a plurality of 
times per coded picture. 

3 0 The picture start interrupt routine updates frame 

level statistical variables by processing data 
collected from a prior coded frame. A target bit rate 
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is calculated for a new group of pictures (GOP) if a 
new frame to be processed comprises an intra-coded (I) 
frame. For every frame to be encoded, upper and lower 
limits are calculated for the number of bits that a new 
5 frame is allowed to generate. A target number of bits 
is computed for each frame and for each of a plurality 
of panels into which each frame is divided. The target 
number of bits can be computed by distributing the bits 
in proportion to relative complexity values of the 

10 video frames being processed. A frame target quantizer 
scale is calculated from the target number of bits 
computed for a frame. The frame target quantizer scale 
is provided to each of the plurality of compression 
engines as an initial reference quantizer scale for use 

15 in commencing coding of the video frame. 

In a preferred embodiment, the compression engines 
can force some of the Discrete Cosine Transform (DCT) 
coefficients of the video frame macroblocks to zero, if 
the reference quantizer scale is too high to maintain 

2 0 the number of bits that the new frame is allowed to 
generate within the applicable upper limit. 

The rate control interrupt service routine 
provides interrupts which initiate a modulation of a 
frame target quantizer scale. The modulation can be 

25 based on feedback to attempt to bring the actual number 
of bits for each of the video frame panels to the 
corresponding target number of bits for the panel. 
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BRIEF DESCRIPTION OF THE DRAWING 



Figure 1 is a block diagram illustrating an HDTV 
encoder with which the present invention may be 
utilized. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention provides a method and 
apparatus for rate control in a digital video encoder that 
uses multiple compression engines running in parallel. In 
5 accordance with a preferred embodiment of the invention as 
illustrated in Figure 1, every input picture is 
partitioned into eight horizontal panels by an HDTV panel 
splitter 10. Each panel is then compressed by an 
individual video panel compressor 12, for example, the 

10 DvXpert chip available from C-Cube Microsystems of 1778 
McCarthy Blvd., Milpitas, CA 95035, USA. It should be 
appreciated that a different number of panels can be 
utilized, and that the invention can be implemented on 
video encoders other than the DvXpert encoder described 

15 herein. 

The panels into which the input pictures are 
partitioned are simultaneously compressed during a frame 
time. The compressed panel data are stored locally on the 
panel compressor, and then transferred to the primary 

20 video FIFO 16 ("video buffer") within the next frame time. 
Whenever the video FIFO 16 has at least one transport 
packet payload's worth of data (184 bytes), the bits are 
retrieved from the FIFO by a packet processor 18 at an 
average rate equal to the user specified video bit rate 

25 (bit__rate) . The retrieved bits are used to form a 

transport packet in accordance with the well known MPEG 
(Motion Picture Experts Group) standard. Whenever the 
FIFO level falls below 184 bytes, null packets will be 
substituted for video packets to maintain a constant 

3 0 transport bit rate, effectively reducing the video bit 
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rate. As illustrated in Figure 1, packet processor 18 
outputs the compressed bit stream. 

The rate control function is mainly performed by a 
master compression controller (MCC) 14 . The MCC collects 
5 the statistics (PanelSumQuant , Pane 1 Bit Count , and 

PanelMbCount ) from the panel compressors and the buffer 
level from the video FIFO, and then calculates an 8 bit 
reference quantizer scale (PanelQuant) for each panel 
compressor. The panel compressor then modifies the 

10 reference quantizer scale based on local activities and 
local buffer fullness to generate the final quantizer 
scale value to use for quantization. If the desired 
quantizer scale is higher than the maximum supported by 
the MPEG quantization table, the panel compressor may 

15 apply a panic mode and force some of the DCT (Discrete 
Cosine Transform) coefficients to zero. 

A sync interrupt generator 20, which receives the 
input HDTV video, generates a field sync interrupt to 
the MCC at the beginning of every input field, and a 

20 Rate-Control (RC) Sync interrupt periodically (e.g., 
every 1.67 ms for 10801 mode) within a field time. A 
field sync interrupt is qualified as a picture start if 
the panel compressors are ready to encode a new picture 
at the current field time. Rate control by the MCC is 

25 performed in two parts: (1) Frame level rate control is 
carried out at the Picture Start interrupt service 
routine once per coded picture; (2) Macroblock level 
rate control is carried out at the RC interrupt service 
routine up to 20 times per coded picture for 1080 line 

30 interlaced (10801) mode (up to 10 times per coded 

picture for 720 line progressive scan (720P) mode) . On 
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average, only about eight RC interrupts are used to 
regulate the quantization because the panel compressor 
only uses a portion of the field time to carry out the 
encoding process. 
5 The goal of rate control is to maintain a 

consistent video quality over time and over the 
picture. A basic assumption of the rate control 
algorithm is that the coding complexity of a particular 
picture type is approximately constant from frame to 

10 frame of a steady scene, and is measured by the product 
of the average quantizer scale and the number of bits 
generated over the frame (or a panel) . The complexity 
of the current frame is normally estimated from that of 
the previous frame, except a when a scene change or 

15 fade-in from black is detected, in which case the 
complexity estimates are reset to some provisional 
values . 

At picture start interrupt, the MCC first updates 
all frame level statistical variables by processing the 

20 data collected from the last coded frame. A target bit 
rate for the new GOP is calculated if the upcoming 
frame is an intra-coded frame (I frame) . The GOP 
target bit rate calculation aims to bring the encoder 
buffer to a consistently low level at the beginning of 

25 every GOP so that there is enough room in the buffer to 
accommodate the surge of bits produced by the new I 
frame . 

For every frame to be encoded, the MCC calculates 
the upper and lower limits on the number of bits that 
30 the new frame is allowed to generate. These limits are 
based on the constraint that neither the encoder buffer 
nor the decoder buffer is allowed to overflow nor 
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underflow. The MCC also computes the target number of 
bits to be generated for the frame and for each panel 
by distributing the bits in proportion to the relative 
complexity values. Then, a frame target quantizer 
5 scale is calculated from the target frame bit rate. 

The frame target quantizer scale is delivered to every 
one of the multiple panel compressors as the initial 
reference quantizer scale to start coding the frame. 
At each Rate Control Sync interrupt, the MCC 

10 modulates the frame target quantizer scale by a 

feedback mechanism which tries to bring the panel bit 
count to a value that equals the targets. If the 
accumulated bit count is approaching the upper limit 
that is calculated at the picture start, the modulated 

15 quantizer scale is further increased to slow down the 
production of bits. The resulting reference quantizer 
scale value is then clipped to fit into an eight bit 
integer value for delivery to every panel compressor. 

Upon receiving the reference quantizer scale, the 
20 panel compressor checks its local buffer level and 

increases the reference quantizer scale if needed to 
protect the buffer. The panel compressor may also 
force some DCT coefficients to be zero if the reference 
quantizer scale is too high. Then, adaptive 
25 quantization is performed in a manner similar to the 

MPEG Test Model 5 and the actual quantization scale is 
looked up from the Moving Picture Experts Group (MPEG) 
quantization scale table. 

The following sections detail the operation of the 
3 0 rate control algorithm. 
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1. List of variables 



Name 


Default 
Value 


Description 


BitRate 


User 
define 


Elementarv video bit rate fbits oer second^ 


N 


User 
define 


Nominal GOP Lensth 


M 


User 
define 


Temnoral distance between consecutive I or P 
frames 


Nb 


N/A 


Nominal number of B frames in a GOP 


Np 


N/A 


Nominal number of P frames in a GOP 


FrameRate 


User 
define 


Frame rate of the input video 


PanelSumQuant[0...7] 


N/A 


Accumulation of quantizer scale values on 
each panel compressor 

X x 


PanelBitCount[0...7] 


N/A 


Accumulation of number of bits generated on 
each panel compressor 


AvgQuant 


N/A 


Average quantizer scale value of the frame just 
coded 


SumPanelBitCount 


N/A 


Total number of bits generated by all panel 
compressors combined for the frame just 
coded. In RC sync, this is the number of bits 
generated so far for the frame. 


K[I,P,B] 


0.75, 

1.0, 

0.75 


Weighting of I, P and B frames 


X[IJP,B] 


N/A 


Estimate of the coding complexity 


StartupX[I,P,B] 


N/A 


Start up value of the coding complexity 
estimate. 
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StartupQuant 


N/A 


Approximate minimum quantizer scale value 
to use for startup or scene change or fade in. 


HeaderBitCount 


N/A 


Number of bits in the picture and/or sequence 
headers) of the frame just encoded. 


FrameBitCount 


N/A 


Total number of bits generated by the frame 
just encoded. 


VideoBufferLevel 


N/A 


Number of bits stored in the physical video 
FIFO 


EncoderBufferLevel 


N/A. 


Total number of bits store in the encoder's 
buffers combined 


BufFerDelay 


N/A 


Total buffer delay of the encoder and decoder 
combined. 


TargetBufFerLevel 


N/A 


Approximate level of encoder buffer at the 
start of a new GOP 


GopDuration 


N/A 


Estimate duration of the current GOP 


PipelineSize 


N/A 


Number of frames in the encoder's current 
processing pipeline 


PipelineRepeatFields 


N/A 


Number of repeated fields (3:2 pulldown) in 
the encoder's current processing pipeline. 


PictureDuration 


N/A 


Estimated duration of the current frame. 


p 


0.75 


GOP feedback factor 


MaxJitter 


0.004 
second 


Maximum transport jitter in MPEG standard 


FrameMaxDecoder 


N/A 


Maximum number of bits the current frame is 
allowed to generate, as constrained by decoder 
buffer. 



FrameMaxEncoder 


N/A 

A. t f J. V 


Maximum niimhpr nf Hits fhp mrrpnt framp i<5 

allowed to generate, as constrained by encoder 
buffer. 


VideoFifoSize 


125829 
12 bits 


Size of encoder's physical video FIFO 


FrameMaxBits 


N/A 


Maximum number of bits the current frame is 
allowed to generate, as constrained by both 
encoder and decoder. 


InitialFrameTargetBits 


N/A 


Target number of bits to be generated by the 
current frame, without feedback. 


FrameTargetfiits 


N/A 


Target number of bits to be generated by the 
current frame. 


AlIocationFactor[P,B] 


\T / 1 

N/A 


Ratio of bit allocation to P and B frames. 


PictureFeedback 


"V T / A 

N/A 


Feedback of surplus of deficit of bits at picture 
level. 


a 


N/A 


Picture feedback factor 


AccumulatedFrameTar 
getBits 


N/A 


Accumulation of frame target bits since the 
beginning of the current GOP 


FrameMinTarget 


N/A 


Minimum number of bits to generate to 
prevent the encoder video FIFO from 
emptying. 


MaxTarget [I,P,B] 


N/A 


Maximum allowable value of FrameTargetfiits 


MinTarget [I,P,B] 


N/A 


Minimum allowable value of FrameTargetBits 


FrameQuant 


N/A 


Target quantizer value for the frame 


MinFrameQuant 


2 


Smallest target quantizer value for the frame 


LastFrameQuant 


N/A 


Target quantizer value of the last coded frame 
of the same picture type 


LastAvgQuant 


N/A 


Average of the actual quantizer scale of the last 
coded frame of the same picture type. 


PartialFrameTargetBits 


N/A 


Portion of the FrameTargetBits as scaled by 







tne numDer oi macro diocks coaea so iar in tne 
frame. 


PartialFrameMaxBits 


N/A 


Portion of the FrameMaxBits as scaled by the 
number of macroblocks coded so far in the 
frame. 


SumPanelMbCount 


N/A 


Number of macroblocks coded so far in the 
frame by all the panel compressors combined 


CurrentQuant 


N/A 


The modified quantizer scale value currently 
being used. 


MacroblocksPerFrame 


N/A 


Number of macroblocks in a frame. 


MaxRcQuant 


144 


Maximum quantizer scale value without 
invoking panic mode. 


MaxQuantNonlntraDC 
Mul 


N/A 


DC entry of the non intra quantization 
muliplication table for quantizer scale value of 
112. 


PanicNonlntraDCMul 


N/A 


DC entry of the non intra panic table 


PanicThresholdl, 
PanicThreshold2, 
PanicThresholcB 


{75000 

o, 

500000, 
150000 
0} forP 
andB 
frames: 

{15000 
00, 

100000 

300000 
0} for I 
frame 


Thresholds of FrameMaxBits for Panic mode. 


LocalBufFerSize 


345216 
Obits 


Size of the panel compressor's local buffer 


LocalBufFerLevel 


N/A 


Fullness of the panel compressor's local buffer 


PanelQuant 


N/A 


Actual quantizer scale value used by the panel 
compressor 



2 . Initialization 



1) Set all parameters to default values according to Table 
1 and Table 2 . 

2) The Packet Processor sends the data packet from the 
video FIFO as soon as the first 184 bytes of the 
compressed data packet are written into the FIFO. 



3. Configuration 

The rate control task receives the following 
configuration parameters: 

1. Elementary video stream bit rate (BitRate) . 

2 . Nominal GOP length (N) . 

3. Temporal distance between every pair of I/P frames 
(M) . 

4. Video Format (1920x10801 or 1440x10801 or 
1280x720P) . 

5. Video frame rate (29.97 Hz or 3 0 Hz or 59.94 Hz or 
60 Hz) . 
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4. MCC Picture Start Interrupt 

A) Update Complexity Estimate From The Last Coded Frame 

First, the frame bit count and average quantizer 
scales are calculated from the data read from the panel 
5 compressors. The bit count used in the complexity 

calculation is only for the slice layer bits. The bits 
generated for the headers, which are generated by the 
MCC, are not included. 



10 AvgQuant = sum of PanelSumQuant over all 8 panels / 

number of macroblocks per frame 



StamP anelBitCount = sum of PanelBitCount over all 8 
panels 

15 These statistics are used to calculate the coding 
complexity of the previous coded picture as: 

AvgQuant * SumPanelBitCount 
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It is assumed that the coding complexity for a 
particular picture type is relatively constant over a 
steady scene content, so that the complexity of a frame 
yet to be encoded may be estimated from the actual 
5 coding complexity of the most recently coded frames of 
the same picture type. Since I frames occur 
infrequently, only the most recently coded I frame is 
used as the complexity estimate (X[I]) . As a 
compromise between stability and response speed, four 
10 most recently coded frames of the same picture type are 
Q used to generate the complexity estimate for P and B 

cT'~s 





si 8 sep 'an' 
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frames. It should be appreciated that averaging more 
frames provides a more stable complexity estimate but a 
slower response time. Likewise, averaging fewer frames 
provides a less stable complexity estimate but a faster 
response time. 

The rate control algorithm maintains a queue to store 
the complexity values of the four most recently coded P 
frames, and a queue to store the complexity values of 
the four most recently coded B frames. The complexity 
estimate for P (or B) frame, X[P] (or X[B]), is then 
calculated as the average of the four complexity values 
stored in the P (or B) complexity queue. 

The complexity estimates for I, P and B frames are 
used to calculate the target quantizer scale value and 
the bit budget for upcoming frames to be encoded. 
Details are described in the following sections. 

Since the complexity estimates are computed from 
statistics generated from encoding the past frames, 
special handling is required at start up, scene change, 
or fade to reset the complexity estimate when the 
coding complexity from the past is not available or is 
not reliable. 

At startup, the I complexity estimate and the P and B 
complexity queues are initialized to a set of default 
startup complexity values (StartupX [ I/P/B] ) . If the 
current frame to be encoded is the first I or P frame 
after fade-in from black or scene change, the I 
complexity estimate and the values stored in the P and 
B complexity queues are conditionally replaced by the 
default startup value. Every stored value in the P and 
B complexity queue and the I complexity estimate, are 
compared 
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with the startup complexity. The stored complexity is 
replaced by the startup complexity if the stored 
complexity is smaller. 
5 If multiple scene changes occur within proximity to 

each other (e.g. flashes, special effects, or a bad 
edit) , the complexity estimates are reset only once at 
the first scene change. This is achieved by skipping 
the reset if the complexity adjustment occurred in the 
10 previous P frame. 
C| The default startup complexities are moderate 

sg complexity values calculated based on the assumption 

□ that an I frame consumes approximately 4 times as many 

^ bits as a P frame, and B frames consume approximately 

fU 15 20% fewer bits than P frames. This ratio of 

4 . 0 : 1 . 0 : 0 . 8 is obtained from empirical observations. 
Q Other values of I:P:B ratios are possible. Furthermore, 

J: the startup complexities assume a provisional average 

ry quantizer scale value (StartupQuant) which varies 

^ 20 linearly between 20 to 28 for bit rate values between 

10 Mbps to 26 Mbps . This provisional average quantizer 
value is clamped at 2 0 for bit rate values lower than 
10 Mbps, and at 28 for bit rate values higher than 26 
Mbps . 

25 

The startup complexity values for I, P, and B frames 
are calculated as follows: 

StartupX [I] = 4.0 * StartupQuant * N * (BitRate / 
FrameRate) / (4.0 + 1.0*Np + 0.8*Nb) 

30 StartupX [P] = 1.0 * StartupQuant * N * (BitRate / 

FrameRate) / (4.0 + 1.0*Np + 0.8*Nb) 
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StartupX [B] = 0.8 * StartupQuant * N * (BitRate / 
FrameRate) / (4.0 + 1.0*Np + 0.8*Nb) 

To accelerate the convergence of the P and B complexity 
estimate to the new scene, a state machine is 
5 implemented to handle the complexity update for the P 
and B frames following the complexity reset. 

1. For the initial I or P frame after scene change 
(or fade-in from black) , the complexity estimates are 
set to the reset value before the frame is encoded. 

10 After encoding the initial frame, the complexity 

estimates are updated using the new encoding complexity 
(AvgQuant * SumPanelBitCount ) . If the initial frame is 
an I frame, the I complexity estimate is updated. If 
the initial frame is a P frame, the entire P complexity 

15 queue is replaced by the new encoding complexity. The 
P encoding complexity is used to estimate the B 
encoding complexity, so the entire B complexity queue 
is replaced by the encoding complexity of the P frame 
multiplied by the value 0.8, which value is the 

20 estimated ratio of B complexity to P complexity. Other 
reasonable values can, of course, be used. 

2. Because of reordering, the first group of B 
frames following the initial I or P frame may belong to 
the old scene. Therefore, if there is only one B frame 

2 5 in the group (M=2) , the encoding complexity after 

encoding that B frame is discarded so that the B 
complexity queue stays at the reset value after that B 
frame is encoded. If there is more than one B frame in 
the first group of B frames (M=3) , the encoding 

3 0 complexity of the first B frame is used as the 
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complexity estimate for the next B frames in the group. 
Therefore, the B complexity queue is updated normally 
except for the last B frame in the group. After 
encoding the last B frame in the group, the B 
5 complexity queue is set to the reset value so that 
statistics possibly from the old scene will not 
contaminate the complexity estimates of the new scene. 

3. If the initial frame is an I frame, after 
encoding the first P frame that follows the initial 
10 frame, the entire P complexity queue is replaced by the 
Q new encoding complexity. The B complexity queue is 

S? replaced by the encoding complexity of the P frame 

o multiplied by a value such as 0.8, i.e., an estimated 

ratio of B complexity to P complexity. If the initial 
fy 15 frame is a P frame, the complexity queue is updated 
y5 normally after encoding the first P frame following the 

q initial frame. 

+■ 4. After encoding the first B frame in the second 

group of B frames following the initial frame, the 
Q 2 0 entire B complexity queue is replaced by the new 
^ encoding complexity (AvgQuant * SumPanelBitCount ) of 

the B frame. 

5. The complexity queues are updated normally (by 
replacing the oldest entry by a new value) for every 

25 frame thereafter. For example, consider a scene change 
that occurs at frame 10 in the following sequence of 
frames (in encoding order): 10, Bl, B2 , P3 , B4 , B5, 

P6, Before encoding 10, the complexity 

estimates are forced to reset. The I complexity 

30 estimate is updated after encoding 10. The B 

complexity queue is set to the new encoding complexity 
after encoding Bl . This new complexity estimate is 
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used for encoding B2 . After encoding B2, the B 
complexity queue is set to the reset value. After 
encoding P3 , the entire P complexity queue is replaced 
by the encoding complexity of P3 , and the entire B 
5 complexity queue is replaced by the same value 

multiplied by, e.g., 0.8. After encoding B4, the 
entire B complexity queue is replaced by the encoding 
complexity of B4 . From B5 and P6 onward, the 
complexity queues are updated normally. 

10 Consider a case where a fade-in from black happens at 

frame P0 in the following sequence of frames (in 

encoding order): P0, Bl, B2 , P3 , B4 , B5, P4 , 

Before encoding P0, the complexity estimates (including 
I complexity) are forced to reset. After encoding P0, 

15 the P complexity queue is replaced by the encoding 

complexity of P0, and the B complexity queue is set to 
the same value multiplied by, e.g., 0.8. The B 
complexity queue is set to the new encoding complexity 
after encoding Bl . This new complexity estimate is 

2 0 used for encoding B2 . After encoding B2, the B 

complexity queue is set to the reset value. After 
encoding P3 , both P and B complexity queues are updated 
in the same way as after encoding P0 . After encoding 
B4, the entire B complexity queue is replaced by the 
25 encoding complexity of B4 . From B5 and P6 onward, the 
complexity queues are updated normally. 

A fade-out to black increases the complexity for P 
and B frames but decreases the complexity of I frames. 
Therefore, on the first frame when a fade-out is 

3 0 detected, a constant factor larger than one is 

multiplied with every entry of the B and P complexity 
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queues to increase the complexity estimate. For 
example, the multiplier 1.25 can be used for P 
complexity and the multiplier 1.5 can be used for B 
complexity. The I complexity estimate is reduced by 
5 multiplying a constant factor less than one for every 

frame where fade-out is detected. The multiplier 0.975 
can, for example, be applied on I complexity for every 
frame during a fade-out to black. 

B) Update The Encoder's Buffer Status 

10 Since the data transfer rate of the compressed data 

Bj from the panel compressors' local buffers to the video 

~ FIFO via the PCI bus is much faster than the data 

: ? " 

m output rate from the video FIFO, we can consider the 

=if combined video FIFO and the panel compressor's local 

~ 15 buffers together as a single entity for the encoder's 

O buffer level considerations. The level of the video 

S FIFO is latched at Field Sync and is read by the MCC 

fU via the PCI bus interface. 

J~r First the total number of bits generated from the 
20 previous frame is calculated as follows: 

FrameBitCount = SumPanelBitCount + HeaderBitCount 



Then, the total encoder buffer level is computed as: 

EncoderBuf f erLevel = VideoBuf f erLevel + FrameBitCount 

A new GOP is set up if the current frame is an I 
25 frame. Before encoding an I frame, the MCC rate 

control algorithm calculates the bit budget for the new 
GOP, assuming a nominal number of frames for the GOP 
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(N) . The MCC rate control algorithm tries to bring the 
video buffer to a constant low level 
(TargetBuf f erLevel) at the start of every GOP. The 
TargetBuf f erLevel is set to be a fraction (one-eighth) 
5 of the usable buffer space in the encoder and decoder 
combined. 

TargetBuf f erLevel = (BufferDelay * BitRate)/ 8 

where BufferDelay is the total buffer delay which is 
detailed in section D below. 

First, the MCC estimates the time duration of the 
upcoming GOP (GopDuration) based on the film mode 
status. The GOP is divided into two parts, namely, (i) 
the frames already preprocessed and waiting in the 
encoder's pipeline, and (ii) the future frames that 
have not yet entered the encoder's pipeline. For the 
frames that are already in the pipeline, the exact 
duration of the frames can be calculated from the 
number of frames in the pipeline (PipelineSize) and the 
number of frames that have a repeat field 
(PipelineRepeatFields) . For the future frames that 
have not yet entered the pipeline, it is assumed that 
those frames have the same film mode classification as 
the most recently preprocessed frame, and the three-two 
pulldown pattern is continued if they are classified as 
film. 

The current I frame is not included in the 
calculation of the PipelineSize and 

PipelineRepeatFields. However, the exact duration of 
the current frame (PictureDuration) is known from the 




26 



repeat field status. If the current frame to be 
encoded has repeat first field, the PictureDuration 
equals (1 . 5/FrameRate) , otherwise, PictureDuration 
equals (1 . O/FrameRate) . This process can be 
5 implemented using the following code: 

if ( most recently preprocessed frame is film ) { 

if ( (N - 1 - PipelineSize) is even ) { 

GoplnputFrames = PipelineSize + ( 0.5 * PipelineRepeatFields ) + 1 .25 * ( N - 
1 - PipelineSize ) 

10 }else{ 

if ( most recently preprocessed frame has repeat first field ) { 

GoplnputFrames = 1 .0 + PipelineSize + ( 0.5 * PipelineRepeatFields ) 
+ 1 .25 * (N - 2 - PipelineSize) 

} else { 

1 5 GoplnputFrames = 1 .5 + PipelineSize + ( 0.5 * PipelineRepeatFields ) 

+ 1.25 *(N -2 -PipelineSize) 

} 

} 

} 

2 0 GopDuration = PictureDuration + (GoplnputFrames / InputFrameRate ) 

The target bit rate of the new GOP is the average 
number of bits transmitted during the GOP plus the 
surplus or deficit carried over from the previous GOP. 
This carry over is reflected by the deviation of the 
25 current buffer level from the target buffer level. In 
particular : 

GOP_target = ( GopDuration * BitRate ) + P * 
(TargetBuf f erLevel - EncoderBuf f erLevel ) 



30 



where p is an adaptive feedback control factor, such 
that p=1.0 when there are surplus bits carried over from 
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the previous GOP (EncoderBuf f erLevel < TargetBuf f erLevel ) 
and p = 0.75 when there is a deficit (EncoderBuf f erLevel 
> TargetBuf f erLevel) . This arrangement allows the rate 
control algorithm to respond quickly to make use of the 
5 unused bit (if any) left over from the previous GOP, 
yet avoids starving the new GOP if the previous GOP 
consumes more bits than the budget. Thus, any negative 
feedback is absorbed by the buffer and spread over 
future GOPs to avoid sudden degradation in the video 
10 quality. The GopTarget may be adjusted later during 

the GOP if the GOP size is extended to align the next I 
frame with a scene change, or if the film mode status 
changes . 

C) Adjust the GopTarget 

15 Within a GOP, the GOP target is adjusted every frame 

for the following: 

i) If a scene change is detected, the encoder may 
lengthen the GOP to align the next I frame with the 
scene change. In this case, the GopTarget is increased 

2 0 accordingly to provide the bits needs for coding the 

extra bits. This adjustment is only done on P frames, 
since extra B frames must be accompanied by P frames. 
If the current frame is film, the increment is (1.25 * 
M * BitRate/FrameRate ) , otherwise the increment is 
25 (M * BitRate / FrameRate) . The constant M is the 

distance (in frames) between two consecutive P frames. 

ii) When the initial target bit budget is calculated 
at the beginning of the GOP, it is assumed that the 
entire GOP will operate in film mode if the last 

3 0 preprocessed frame is film, or in regular video mode if 
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the last preprocessed frame is non-film. However, the 
film mode status may change in the middle of a GOP. 

If the most recently preprocessed frame belongs to 
the current GOP and switches from non-film to film, the 
GopTarget is increased accordingly to account for the 
expected increase in the expected duration of the GOP. 
The increase in GopTarget is calculated as: 

0.25 * (BitRate / FrameRate) * (Number of unprocessed 
frames remaining in the GOP) , 

where the number of unprocessed frames is calculated 
as : 

N - (Number of frames already encoded in the GOP) - 
PipelineSize - 1. 

On the other hand, if the input switches from film to 
normal video, the GopTarget is decreased by the same 
amount to account for the expected decrease in the 
duration of the GOP. The film to video (or video to 
film) adjustment is skipped if the number of frames 



29 



encoded so far in the GOP exceeds (N - PipelineSize - 
1) . 

D) Buffer Protection 

The end-to-end buffer delay is set by the packet 
5 processor and is defined as the time elapsed from the 
time the first bit of the picture enters the encoder 
FIFO to the time the picture is pulled out from the 
decoder FIFO (Decoder Time Stamp (DTS) of the picture) . 
O The MCC rate control algorithm uses the delay value to 

10 calculate the maximum allowable number of bits in the 
O picture that does not overflow the encoder buffer or 

%^ underflow the decoder buffer. For high bit rates, the 

rU system stores as many bits as the decoder buffer allows 

- 5 to maximally utilize the buffers. For low bit rates, 

p 15 however, an upper bound of, e.g., one-half second delay 
Hh is set to ensure a reasonable channel acquisition 

SI delay. For compliance with the ATSC standard, it is 

D assumed that the decoder uses a 488*1024*16 = 7995392 

^ bit buffer. The buffer delay is calculated from the 

2 0 following equation: 

BufferDelay = Min (7995392 bits / BitRate , 0.5 
second ) 

The delay is fixed at, e.g., 0.5 second for bit rates 
below 16 Mbps, and decreases linearly for bit rates 
25 above 16 Mbps, e.g. 0.2 second at 4 0Mbps. 

To prevent the decoder buffer from underf lowing, all 
the bits currently in the encoder buffer plus the bits 
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to be generated for the current frame have to be 
transported to the decoder before the decode time of 
the current frame. Since the PCI bandwidth is much 
higher than the output bit rate, we can assume that the 
5 transfer of data from the panel compressors to the 
video FIFO is instantaneous. The worst case decode 
time of the current frame is (Buf f erDelay-MaxJitter) 
time units after current picture is transferred to the 
video FIFO, which happens one picture processing time 
10 later. 

Q If the encoder's current buffer level is higher than 

Jf the nominal number of bits (BitRate * PictureDuration) 

Q to be transmitted from the encoder buffer to the 

^; decoder buffer during the current frame time, a 

Fj 15 constant output bit rate (BitRate) will be maintained. 

B 1 Otherwise, the packet processor will generate null 

P packets to fill up the gap in the transport bandwidth, 

Hh which effectively reduces the video bit rate. 

^ Therefore, the projected video FIFO level one frame 

□ 20 time later when the current picture enters the video 

^ FIFO is: 

max ( EncoderBuf f erLevel - (BitRate * PictureDuration ) , 0 ) 

From the time the current frame enters the video FIFO 
to the decode time of the frame, worst case 
25 (Buf f erDelay-MaxJitter) * BitRate bits will be 

transported to the decoder FIFO so that the number of 
bits available for the current frame is: 



FrameMaxDecoder = (BufferDelay -MaxJitter) *BitRate - Max 
(EncoderBuf f erLevel - (BitRate * PictureDuration), 0) 
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To prevent the encoder's video FIFO from overflow, 
the size of the current frame plus the level of the 
FIFO when the current frame is transferred to the video 
FIFO should not exceed the size of the video FIFO 
5 (VideoFif oSize) , i.e.: 

FrameMaxEncoder = VideoFif oSize - Max EncoderBuf f erLevel - 
(BitRate * PictureDuration) , 0) 

In an example implementation, the size of the video 
FIFO is 12582912 bits, although any other suitable FIFO 
10 size can be used as will be appreciated by those 
skilled in the art. 

The maximum allowable bitstream size of the current 
frame is then calculated as the smaller of 
FrameMaxEncoder and FrameMaxDecoder. An offset of two 
15 transport packets 1 worth of video data (2*8*184 = 2944 
bits) is included to provide a safety margin. Thus: 

FrameMaxBits = MIN (FrameMaxEncoder, FrameMaxDecoder) - 2 944 

Since the packet processor inserts null packets to 
effectively reduce the video bandwidth when there is 
20 not enough data in the video FIFO, it is not necessary 
to set a lower bound on the frame size to protect the 
encoder or decoder buffer. 



E) Calculate bit budget for the frame 

For every picture to be encoded, the MCC rate control 
25 algorithm calculates a target for the number of bits to 
be generated for the frame (FrameTargetBits) . The 
basic idea is to distribute the available bits to the 
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I, P, and B frames in proportion to the complexity 
estimates adjusted by. a set of constant weighting 
factors (K[I], K[P], K [B] ) . The weighting factors 
(K[]) account for the different perceptual and 
5 statistical characteristics of I, P and B frames. As 

an example, the weighting factors (0.75, 1.0, 0.75) can 
be used, although other weighting factors are equally 
applicable. A portion of the deviation of the actual 
bits used from the target is fed back to adjust the 
10 target for the future frames. 

For an I frame: 

FrameTargetBits = GopTarget * K[I] * X[I] / 
(K[I]*X[I] + Np*K[P]*X[P] + Nb*K [B] *X [B] ) 

The smaller of FrameTargetBits value of the I frame and 
15 the actual number of bits generated by the I frame is 
then deducted from the GopTarget before allocating the 
remaining bits to the P and B frames. Note that if the 
actual number of bits generated exceeds the target, the 
target is deducted from the GopTarget instead of the 
2 0 actual bits because the I frame consumes bits at a much 
higher rate than P and B frames. Deviation of the I 
frame's bit consumption from the target may deplete the 
bit budget of the remaining P and B frames. By 
decoupling the actual I frame bits from the B and P bit 
25 allocation, the feedback is deferred to the next GOP. 

For B and P frames, an allocation ratio is first 
calculated as follows: 

AllocationFactor [P] = (N-l) / (Np + Nb* Max (1/2 , Min 
(3, (K[B]*X[B] / K[P]*X[P] ) ) ) ) 
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AllocationFactor [B] = (N-l) / (Nb + Np* Max (1/3 , Min 
(2, (K[P]*X[P] / K[B]*X[B]) ) ) ) 

The ratio of the weighting complexity (K*X) of P to B 
frames are bounded by % and 3 to avoid extreme 
5 allocation caused by an inaccurate complexity estimate. 
An initial frame target is then computed by applying 
the allocation factor to the average number of bits 
available to the P and B frames, as follows: 

InitialFrameTargetBits = AllocationFactor * 
10 GopTarget / (GopLength-1) 

Note that GopLength is the current length of the GOP, 
which may be larger than NominalGopLength because the 
GOP is extended to align the next I frame with the 
scene change. If the current frame count with respect 

15 to the start of the GOP is less than the nominal GOP 

length (N) , GopLength is set to the same value as N. If 
the current frame count exceeds N, GopLength is 
increased by M frames for every time a P frame is 
encountered. Feedback is then added to the 

20 InitialFrameTargetBits to compensate the deviation of 
the actual bit consumption from the target. The 
feedback is computed as: 

PictureFeedback = * (AccumulatedFrameTargetBits - 
GopB it Count) 
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AccumulatedFrameTargetBi ts is the accumulation of 
the FrameTargetBits since the beginning of the GOP. 
The PictureFeedback portion of the FrameTargetBits is 
excluded in the accumulation in every P and B frame. 
5 GopBitCount is the number of bits generated by the 

current GOP up to and including the last coded frame. 

After encoding each frame, the GopBitCount is 
increased by the effective number of bits generated by 
the frame. Since the null packet is inserted to sustain 
10 the transport bit rate when the video FIFO level is 
lower than that required to produce one transport 
~S packet, the effective number of bits produced for the 

ffi last coded frame is lower bounded by the number of bits 

that are required to sustain a constant output bit rate 
yi 15 during the upcoming frame time minus the number of bits 

(jf = that are already in the video FIFO. The effective 

J number of bits generated is: 

HF Max (FrameBitCount, (PictureDuration*BitRate - 

O VideoBuf f erLevel ) ) 

'fj 20 The constant oc controls the response of the system. 

If a is too big, the system becomes unstable; if a is 
too small, the response is slow. In an example 
embodiment, oe can be set to 1/N, although other values 
can be substituted. 

25 To avoid excessive negative feedback that may deplete 

the bit budget of the current frame, the magnitude of 
PictureFeedback is bounded to not exceed one-third of 
the InitialFrameTargetBits if the feedback is negative. 



AMENDED SHEET 
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FrameTargetBits = InitialFrameTargetBits + 
PictureFeedback 

Finally, the FrameTargetBits is bounded both from 
above and below. It is necessary that the 
5 FrameTargetBits does not lie in the proximity of the 
maximum allowable number of bits that applies for 
buffer protection. Otherwise, panic mode may be 
invoked too early and the picture quality will be 
excessively degraded. Although it is not necessary to 

10 set a minimum picture size to protect the buffer, it is 
desirable that the encoded frame is big enough such 
that bandwidth would not be wasted by sending null 
packets. Therefore, a minimum value for the 
FrameTargetBits is calculated as the worst case number 

15 of bits required to prevent the encoder video FIFO from 
emptying . 

FrameMinTarget = (1.5 * BitRate / FrameRate) - Max 
(EncoderBuf f erLevel - (BitRate * PictureDuration) , 0 ) 

To avoid extreme values that may result from inaccurate 
2 0 complexity estimates, hard limits are provided so that 
the FrameTargetBits will not exceed the upper limit or 
fall below this limit. 

FrameTargetBits = Min ( FrameTargetBits, 0.8 * 
FrameMaxBits , MaxTarget ) 

25 FrameTargetBits = Max (FrameTargetBits, FrameMinTarget, 

MinTarget ) 

The value of MaxTarget and MinTarget are defined as: 
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MaxTarget [I frame] = GopTarget - (N-l) * (Number of 
Macroblocks per frame) * 8 

MaxTarget [P or B frame] = GopTarget / N 

MinTarget [I frame] = GopTarget / N 

5 MinTarget [P or B frame] = (Number of Macroblocks 

per frame) * 8 

F) Determine the target quantizer scale for the frame. 

The target quantizer scale is calculated from the 
target frame bit rate and the complexity estimate, 
10 lower bounded to prevent incorrect complexity estimates 
from driving the quantizer scale too low. The 
quantizer scale is also upper bounded by the maximum 
MPEG nonlinear quantizer scale value. 

FrameQuant = Max (MinFrameQuant , X [picture_type] / 
15 FrameTargetBits ) 

The value MinFrameQuant is set to 2. 

To improve stability in case of inaccurate complexity 
estimates, especially in complex still images, the 
algorithm sets a lower bound for the target quantizer 
2 0 value of P and B frames if it drops suddenly from a 

relatively higher value. The following adjustments are 
made to FrameQuant if FrameQuant is smaller than the 
last AvgQuant value of the same picture type and 
smaller than 24: 

25 FrameQuant = Min (StartupQuant , (FrameQuant + Max 

( Las t FrameQuant , La st AvgQuant ) ) / 2 
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where LastFrameQuant is the target quantizer 
(FrameQuant) value of the most recently coded frame of 
the same picture type, and LastAvgQuant is the actual 
average quantizer (AvgQuant) value of the most recently 
5 coded frame of the same picture type . 

The target quantizer scale (FrameQuant) value 
calculated on the MCC is then clamped by a maximum 
value and delivered to the panel compressors to be used 
initially to code the panels. Details for setting the 

10 upper bound and the quantization strategy on the panel 
compressors are provided hereinafter. The quantizer 
scale values are adjusted periodically at RC sync 
interrupts by a feedback process to drive the actual 
number of bits generated in the picture towards the 

15 target. 

G) Delay start of a new GOP if buffer level is too high 

Before a new GOP may be started, the algorithm makes 
sure that there is enough room in the buffer to 
accommodate the surge of bits to be generated by the 

20 upcoming I frame. Since the rate control task is 

carried out after the decision of picture coding type, 
the buffer is inspected to determine the feasibility of 
starting a new GOP at the next frame. If there is not 
enough space in the buffer, the rate control task sends 

25 a signal to prevent the next frame from starting a new 
GOP. The next frame is allowed to start a new GOP if: 

EncoderBuf f erLevel + FrameTargetBits - 
(PictureDuration * BitRate) 



is below a threshold which is precomputed as: 



38 



Min (0.5 * BufferDelay * BitRate, TargetBuf f erLevel 
+ (0.333 * N * BitRate / FrameRate) ) 



5. MCC RC sync interrupt 

5 Ideally, the frame target quantizer scale 

(FrameQuant ) should be used throughout the picture to 
produce a uniform quality over the entire picture. 
However, the rate control model based on the frame 
complexity estimate is not always accurate. Thus, 

10 adjustments to FrameQuant are necessary to control the 
bit rate. A feedback mechanism is used such that the 
accumulated bit count of the frame is compared to the 
target bit rate of the frame, scaled by the portion of 
macroblocks coded . 

15 At RC Sync interrupt, the MCC reads two parameters 

from every panel compressor. These parameters are (i) 
the number of macroblocks currently encoded, and (ii) 
the number of bits generated so far. The MCC sums up 
these statistics for all eight panels (SumPanelBitCount 

20 and SumPanelMbCount ) . The MCC then computes a partial 
target and a partial maximum for the number of bits 
generated. 

PartialFrameTargetBits = FrameTargetBits * 
SumPanelMbCount / (Number of macroblocks per frame) 

25 PartialFrameMaxBits = FrameMaxBits * SumPanelMbCount 

/ (Number of macroblocks per frame) 



The adjustment of the quantizer scale is based on the 
ratios of the SumPanelBitCount to 
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PartialFrameTargetBits and to PartialFrameMaxBits . If 
the bit count (SumPanelBitCount ) exceeds 0.9 of 
PartialFrameMaxBits, the quantizer scale is adjusted 
as : 

5 CurrentQuant = CurrentQuant * 0 . 9 * SumPanelBitCount / 

Partial F r ameMaxB its 

where CurrentQuant is the current quantizer scale being 
used, which is initialized to the value FrameQuant at 
the start of encoding the frame. Otherwise the 
10 adjustment is based on the ratio of SumPanelBitCount to 
PartialFrameTargetBits using the following piecewise 
linear model: 



ratio < 1.5 : CurrentQuant = FrameQuant 

2.0 > ratio > 1.5 : CurrentQuant = (1+0 . 5* (ratio-1 . 5) ) * 
1 5 Max ( FrameQuant , CurrentQuant ) 

ratio > 2.0 : CurrentQuant = 1.25 + (ratio - 2.0) 

* Max (FrameQuant, CurrentQuant) 

Assuming that the bit count at the end of each frame 
is close to the target bit rate, the final quantizer 

20 scale value of the panel would be close to the initial 
value which is FrameQuant. Such arrangement avoids 
visible seams at panel boundaries that can be caused by 
abrupt changes in the quantizer scale. 

To improve stability, the value of CurrentQuant 

25 calculated in the current RC sync is then averaged with 
the value of CurrentQuant calculated in the previous RC 
sync . 

The value of CurrentQuant is then capped to the same 
upper bound as that used to cap FrameQuant (detailed 



40 



hereinafter) , and averaged with the previous 
CurrentQuant value. Before sending the final value of 
quantizer scale to the panel compressors, CurrentQuant 
is further adjusted to increase the quantizer scale 
5 value to protect the buffers if the SumPanelBitCount is 
approaching the limit of FrameMaxBits : 

if (SumPanelBitCount > 0.975 * FrameMaxBits) 

CurrentQuant = 512 

else if (SumPanelBitCount > 0 . 9 5* FrameMaxBits) AND 
10 (SumPanelMbCount < 0 . 8*MacroblocksPerFrame) ) 

CurrentQuant = 4 * CurrentQuant 

else if (SumPanelBitCount > 0 . 9*FrameMaxBits) AND 
(SumPanelMbCount < 0 . 7*MacroblocksPerFrame) ) 

CurrentQuant = 2 * CurrentQuant 

15 Finally, the value of CurrentQuant is capped again by the 
same upper bound as that used to cap FrameQuant. A lower 
bound of 2 also applies to CurrentQuant. 

6, Quantization Strategy 

The panel compressors perform quantization by 
20 multiplying the DCT coefficients with precomputed sets of 
reciprocal values of the quantizers. There are 32 
precomputed sets of multipliers on the panel compressors. 
The first 31 tables correspond to the MPEG quantizer scale 
index of 1 to 31, which are mapped to the quantizer scale 
25 value of 1 to 112 according to the MPEG nonlinear 

quantizer mapping table. The 32 nd table is reserved for a 
panic mode in which all multipliers are set to zero, 
except for the intra DC, so that the DCT coefficients may 
be discarded to minimize the number of bits generated. 
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This panic mode should be invoked only as an emergency 
measure to protect the buffers . The DC value of the non- 
intra panic multiplier table (PanicNonlntraDCMul) may be 
written by the MCC to determine whether to normally 
5 quantize the non-intra DC by the maximum MPEG quantizer 
scale (112) , or set it to a fraction of the normally 
quantized value. If the panel compressor receives from 
the MCC a quantizer scale value (PanelQuant) between 1 to 
112, the normal tables are selected. For any PanelQuant 
10 value above 112, the panic table will be selected. 

□ The quantization scale value calculated by the MCC 

?? (FrameQuant or Current Quant ) spans a range of 1 to 512. 

□ This value is converted to an 8 -bit value from 1 to 255 

(PanelQuant) to be sent to the panel compressor to select 

U 15 the multiplier table, and is also used to determine the 
^ non-intra DC multiplier of the panel compressor's panic 

a. table : 

3 1 <= CurrentQuant <= 1 12: PanelQuant = round currentQuant to the nearest 

s y integer by truncation. 

□ 2 0 PanicNonlntraDCMul = MaxQuantNonlntraDCMul 

1 12 < CurrentQuant <= MaxRcQuant: PanelQuant =112; 

PanicNonlntraDCMul = MaxQuantNonlntraDCMul 

MaxRcQuant < CurrentQuant < 51 2: PanelQuant = 255; 

PanicNonlntraDCMul = MaxQuantNonlntraDCMul 

25 CurrentQuant = 512: PanelQuant = 255; 

PanicNonlntraDCMul = 0.3 * MaxQuantNonlntraDCMul 

where MaxQuantNonlntraDCMul is the non-intra DC entry of 
the multiplier table for the maximum MPEG quantizer scale 
(112). MaxRcQuant is a constant value current set to 144. 
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Normally, the FrameQuant value should not be allowed to 
exceed MaxRcQuant above which the panel compressor may 
invoke panic mode that severely degrade the picture 
quality. However, if the encoder buffer is at the verge of 
5 overflowing, or if the decoder buffer is at the verge of 

undef lowing, the panel compressors should be allowed to go 
into panic mode at the onset of encoding the frame. 
Therefore, the following adaptive algorithm is used to set 
the upper bound of FrameQuant base on the value of 
10 FrameMaxBits . If FrameMaxBits is big enough to support 
the worst case number of bits generated by normal MPEG 
quantization (FrameMaxBits exceeds a 
thresholdPanicThresholdl) , FrameQuant is capped by 
MaxRcQuant to avoid going into panic mode. 

15 Once FrameMaxBits goes below PanicThresholdl, the upper 

bound is changed, e.g., to 176, which enables panic mode 
on the panel compressors but preserves the non- intra DC 
coefficient at panic. If the FrameMaxBits further drops 
below a second threshold PanicThreshold2 , the upper bound 

20 is set to 512 so that the quantized value of the non-intra 
DC coefficient can be reduced beyond that of normal 
quantization. A hysteresis mechanism is provided so that 
once the upper bound is raised above MaxRcQuant, it will 
not return to MaxRcQuant until FrameMaxBits exceeds a 

25 third threshold (PanicThreshold3) . The thresholds 

{PanicThresholdl, PanicThreshold2 , PanicThreshold3 } can be 
set, for example, to the values {750000, 500000, 1500000} 
for P and B frames, and {1500000, 1000000, 3000000} for I 

frames. 
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7. Panel Compressors 

Each panel compressor receives the PanelQuant value 
from the MCC at every RC Sync and at picture start. The 
panel compressors then perform the following routine on a 
5 macroblock by macroblock basis: 

A) Update the encoding statistics. 

Accumulate the macroblock count, PanelSumQuant (sum of 
actual quantizer scale used) , and PanelBitCount (number of 
bits generated so far in the panel) . These statistics are 
reset to zero at the beginning of the frame. 

B) Check fullness of local buffer; ramp up the quantizer 
scale if the local buffer level is approaching full. 

if ( LocalBuf ferLevel < (112/128) * LocalBuf f erSize ) 

PanelQuant unchanged 
else if (LocalBuf ferLevel < (120/128) * LocalBuf ferSize) 

PanelQuant = 4 * PanelQuant 
else if (LocalBuf ferLevel < (124/128) * LocalBuf ferSize ) 
PanelQuant = 16 * PanelQuant 

else 

PanelQuant = 255 

C) Modulate PanelQuant by adaptive quantization the same 
way as in MPEG Test Model 5. 




D) Apply the final quantizer scale to perform 
quantization. 



8. Packet Processor 

Whenever the video FIFO has at least one transport 
packet payload's worth of data (184 bytes), the packet 
processor retrieves the data from the primary video FIFO 
at an average data rate equal to the video bit rate 
(bit_rate) as specified by the user. Whenever the FIFO 
level falls below 184 bytes, the packet processor will 
stop retrieving data from the FIFO to protect the FIFO 
from underflow. Null packets will then be substituted for 
video packets to maintain a constant transport bit rate. 

It should now be appreciated that the present 
invention provides a rate control algorithm for 
optimizing the performance of a video encoder that 
utilizes multiple parallel compression engines. The 
invention has application to both HDTV and SDTV 
encoders . 

Although the invention has been described in 
connection with various preferred embodiments, it 
should be appreciated that numerous adaptations and 
modifications thereof can be provided without departing 
from the scope of the invention as set forth in the 
claims . 



